Contract-Based Reasoning for Component Systems with Rich Interactions

A. Sangiovanni-Vincentelli et al. (eds.), Embedded Systems Development, Embedded Systems 20, DOI: 10.1007/978-1-4614-3879-3 8, c © Springer Science+Business Media New York 2014 Abstract In this paper we propose a rule unifying circular and non-circular assumeguarantee reasoning and show its interest for contract-based design and verification. Our work was motivated by the need to combine, in the top-down methodology of the FP7 SPEEDS project, partial tool chains for two component frameworks derived from the HRC model and using different refinement relations. While the L0 framework is based on a simple trace-based representation of behaviors and uses set operations for defining refinement, the more elaborated L1 framework offers the possibility to build systems of components with complex interactions. Our approach in L1 is based on circular reasoning and results in a method for checking contract dominance which does not require the explicit composition of contracts. In order to formally relate results obtained in L0 and L1, we provide a definition of the minimal concepts required by a consistent contract theory and propose abstract definitions which smoothly encompass hierarchical components. Finally, using our relaxed rule for circular reasoning, we show how to use together the L0 and L1 refinement relations and as a result their respective tool chains.